The baby girl, Chinna Payne, was unharmed.
Damion Payne, 27, was accused of abducting the girl at gunpoint, according to a BOLO (Be On The Lookout) alert issued at 2:37 p.m.
Payne then fled in a white Nissan Altima with Virginia plates, police said.
Click here to follow Daily Voice Newark and receive free news updates.